Appl.No. 10/521,832 

Reply to Office Action of August 8, 2007 

Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings of claims in the 
application: 

Listing of Claims: 

Claims 1-14 (canceled) 

Claim 15 (currently amended): A method for encoding and transmitting an Extensible 
Markup Language ( XML) document, wherein an XML schema is associated with the XML 
document, the method comprising: 

a) generating a normalized normalizing an XML schema associated with the XML 
docum e nt , wherein the normalization of the XML schema comprising one of: 

simplifying a group which contains only one element, the group being 
dissolved and the one element being put into a content model at a level of the 
dissolved group, with attributes minOccurs and maxOccurs of the element being 
replaced by a product of corresponding attributes of the dissolved group and the 
one element prior to regrouping; 

simplifying a choice group containing an element with an attribute value 
minOccurs = 0, the attribute minOccurs of the choice group being set to 0 
irrespective of a previous value, with the element having the attribute value 
minOccurs = 0 being assigned an attribute value minOccurs = 1 ; and 

simplifying nested choice groups, wherein if a choice group contains a 
further choice group containing attribute values minOccurs = maxOccurs = 1, the 
further choice group is dissolved and contents of the further choice group are 
incorporated directly into the choice group; 

b) encoding the normalized XML schema using a metaschema; 

c) transmitting the encoded XML schema in a first bit stream; 

d) generating an encoded XML document by encoding the XML document using the 
associat e d n ormalized XML schema; and 



876743/D/l 



4 



Appl. No. 10/521,832 

Reply to Office Action of August 8, 2007 

e) transmitting the encoded XML document in a second bit stream, wherein the first and 
second bit streams are provided for reception for a decoder. 

Claim 16 (previously presented): A method for encoding and transmitting an XML 
document as claimed in Claim 15, further comprising restructuring at least one of element 
declarations and attributes declarations of a schema definition of a structured document such that 
anonymous type definitions are taken out of the respective at least one of element declarations 
and attribute declarations and are given at least one of a name and a code which is used for 
referencing purposes for the corresponding element. 

Claim 17 (previously presented): A method for encoding and transmitting an XML 
document as claimed in Claim 15, wherein, in place of at least one of type names, element names 
and names of substitution groups, only numbers and at least one table containing an allocation 
between numbers and the respective at least one of type names, element names and names of 
substitution groups are encoded. 

Claim 18 (previously presented): A method for encoding and transmitting an XML 
document as claimed in Claim 15, wherein at least one list comprising at least one of types 
names, element names, and names of substitution groups, as well as positions of the respective 
type names, element names and names of substitution groups in the list, are encoded in place of 
the respective type names, element names and names of substitution groups. 

Claim 19 (currently amended): A method for encoding and transmitting an XML 
document as claimed in Claim 15, wherein information for at least one of an inheritance tree of 
types, global elements and substitution groups is encoded, and wherein at least one of: 

(i) each type is described by both an item of information about a respective type code 
with reference to a master type and a length of all type codes which refer to the type described, 

(ii) each global element is described by both a length of a respective schema branch code 
£SBC) and the respective SBC, and 

(iii) each element in a substitution group is described by both a length of a respective 
substitution code and the respective substitution code. 
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Claim 20 (currently amended): A method for encoding, transmitting and decoding an 
Extensible Markup LanRuage f XML) document, wherein an XML schema is associated with the 
XML document, the method comprising: 

a) normalizing an generating a normalized XML schem a associat e d with th e XML 
docum e nt , wherein the normalization of the XML schema comprising one of: 

simplifying a group which contains only one element, the group being 
dissolved and the one element being put into a content model at a level of the 
dissolved group, with attributes minOccurs and maxOccurs of the element being 
replaced by a product of corresponding attributes of the dissolved group and the 
one element prior to regrouping; 

simplifying a choice group containing an element with an attribute value 
minOccurs = 0, the attribute minOccurs of the choice group being set to 0 
irrespective of a previous value, with the element having the attribute value 
minOccurs = 0 being assigned an attribute value minOccurs = 1; and 

simplifying nested choice groups, wherein if a choice group contains a 
further choice group containing attribute values minOccurs = maxOccurs = 1, the 
further choice group is dissolved and contents of the further choice group are 
incorporated directly into the choice group; 

b) encoding the normalized XML schema using a metaschema; 

c) transmitting the encoded XML schema in a first bit stream; 

d) generating an encoded XML document by encoding the XML document using the 
associat e d n ormalized XML schema; 

e) transmitting the encoded XML document in a second bit stream, wherein the first and 
second bit streams are provided for reception for a decoder; 

f) decoding the encoded XML schema transmitted in the first bit stream into the 
normalized XML schema by using the metaschema, wherein the normalized schema and the 
metaschema correspond to the schemas used in the encoding; and 

g) decoding the encoded XML document transmitted in the second bit stream by using 
the normalized XML schema, without performing a further normalization of the normalized 
XML schema. 
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Claim 21 (previously presented): A method for encoding, transmitting and decoding an 
XML document as claimed in Claim 20, further comprising restructuring at least one of element 
declarations and attribute declarations of a structured document such that anonymous types, to 
each of which at least one of a name and a code has been assigned for purposes of transmission, 
are inserted in the respective at least one of element declarations and attribute declarations by 
which the respective anonymous type is referenced. 

Claim 22 (previously presented): A method for encoding, transmitting and decoding an 
XML document as claimed in Claim 20, wherein at least one of type names, element names and 
names of substitution groups are decoded via numbers and at least one table containing an 
allocation between numbers and the respective at least one of type names, element names and 
names of substitution groups. 

Claim 23 (previously presented): A method for encoding, transmitting and decoding an 
XML document as claimed in Claim 20, wherein at least one of type names, element names and 
names of substitution groups are decoded via at least one list comprising the respective at least 
one of type names, element names and names of substitution groups and positions of the 
respective at least one of type names, element names and names of substitution groups in the list. 

Claim 24 (currently amended): A method for encoding, transmitting and decoding an 
XML document as claimed in Claim 20, wherein information for at least one of an inheritance 
tree of types, global elements and substitution groups is first decoded, and wherein at least one of 
(i) each type is described by both an item of information about a respective type code with 
reference to a master type and a length of all type codes which refer to the type described, (ii) 
each global element is described by both a length of a respective schema branch code ( SBC) and 
the respective SBC, and (iii) each element in a substitution group is described by both a length of 
a respective substitution code and the respective substitution code. 
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Claim 25 (currently amended): A device for encoding an Extensible Markup Language 
(XM L) document, wherein an XML schema is associated with the XML document documents, 
comprising an encoder unit for eff e cting a method which includes the st e ps o f , comprising : 

an encoder, adapted to 

a) generate a normalized normalizing an XML schema associat e d with the XML 
docum e nt , wherein the normalization of the XML schema comprising one of: 

simplifying a group which contains only one element, the group being 
dissolved and the one element being put into a content model at a level of the 
dissolved group, with attributes minOccurs and maxOccurs of the element being 
replaced by a product of corresponding attributes of the dissolved group and the 
one element prior to regrouping; 

simplifying a choice group containing an element with an attribute value 
minOccurs = 0, the attribute minOccurs of the choice group being set to 0 
irrespective of a previous value, with the element having the attribute value 
minOccurs = 0 being assigned an attribute value minOccurs - 1; and 

simplifying nested choice groups, wherein if a choice group contains a 
further choice group containing attribute values minOccurs = maxOccurs = 1, the 
further choice group is dissolved and contents of the further choice group are 
incorporated directly into the choice group; 

b) encoding encode the normalized XML schema using a metaschema, wherein the 
encoded XML schema is to be transmitted in a first bit stream; and 

c) e ncoding generate an encoded XML document by encoding the XML document using 
the associat e d normalized XML schema wherein the encoded XML document is to be 
transmitted in a second bit stream, with the first and second bit streams being provided for 
reception for a decoder. 

Claim 26 (currently amended): A device for encoding XML documents as claimed in 
Claim 25, wherein the encoder unit displays c overs a configurable byte code interpreter which 
interprets information in a byte code and which, depending on a configuration, produces a code 
from the structured document based on a byte code which represents one of a path and a payload. 
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Claim 27 (currently amended): A system for encoding and decoding an Extensible 
Markup Language C XML ) document documents comprising: 
an encode r unit which compris e s , adapted to : 

a) normalizing generate a normalizeda n XML schema associated with the XML 
document, the normalization of the XML schema comprising one of: 

simplifying a group which contains only one element, the group being 
dissolved and the one element being put into a content model at a level of the 
dissolved group, with attributes minOccurs and maxOccurs of the element being 
replaced by a product of corresponding attributes of the dissolved group and the 
one element prior to regrouping; 

simplifying a choice group containing an element with an attribute value 
minOccurs = 0, the attributes minOccurs of the choices group being set to 0 
irrespective of a previous value, with the element having the attribute value 
minOccurs = 0 being assigned an attribute value minOccurs = 1; and 

simplifying nested choice groups, wherein if a choice group contains a 
further choice group containing attribute values minOccurs = maxOccurs = 1, the 
further choice group is dissolved and contents of the further choice group are 
incorporated directly into the choice group; 

b) encoding encode t he normalized XML schema using a metaschema, wherein 
the encoded XML schema is to be transmitted in a first bit stream; and 

c) generate and encoded XML document by encoding the XML document using 
the associat e d normalized XML schema wherein the encoded XML document is to be 
transmitted in a second bit stream, with the first and second bit streams being provided 
for reception for a decoder; and 

and-a decoder unit , adapted to for e ff e cting a method which compris e s : 

d) d e coding decode the encoded XML schema transmitted in the first bit stream into the 
normalized XML schema by using the metaschema, wherein the normalized schema and the 
metaschema correspond to the schemas used in the encoding; and 

e) d e coding decode t he encoded XML document transmitted in the second bit stream by 
using the normalized XML schema, without performing a further normalization of the 
normalized XML schema. 
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Claim 28 (currently amended): A system for encoding and decoding XML documents as 
claimed in Claim 27, wherein the decoder unit displays covers a configurable byte code 
interpreter which is configurable via information from the byte stream and which, depending on 
a configuration, produces at least one of a path, a payload and a byte code from the byte stream 
based on a byte code. 
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